/*
 * @lc app=leetcode.cn id=119 lang=javascript
 *
 * [119] 杨辉三角 II
 */

// @lc code=start
/**
 * @param {number} rowIndex
 * @return {number[]}
 */
// dp[j][i] = dp[j-1][i-1] + dp[j-1][i]
// 当前位等于前一位和上一行的当前位相加
// 那么我们可以通过上一行保留的数组，进行递推
// 先初始化第一个数据为1，其余为0，然后从后往前加
// rowIndex = 3
// [1,0,0,0]
// [1,1,0,0]
// [1,2,1,0]
// [1,2,3,1]
var getRow = function(rowIndex) {
  let res = Array.from({length: rowIndex + 1}, () => 0)
  res[0] = 1
  for (let i = 1; i <= rowIndex; i++) {
    for (let j = i; j > 0; j--) {
      res[j] += res[j - 1]
    }
  }
  return res
};
// @lc code=end

